Xuyên suốt năm 1998 Carey bắt đầu lựa chọn các bài hát cho album tổng hợp đầu tiên của mình #1's. Album này, cùng với "Underneath the Stars" và "Breakdown", đã dẫn đến một cuộc tranh chấp công khai giữa cô với Columbia Records. Carey muốn đưa hai bài hát này vào album, và cho rằng những bản thu vĩ đại nhất phải phản ánh thông qua những bài hát ưa thích nhất cũng như mang tính cá nhân nhất của cô, chứ không phải những bài hát bán chạy nhất.[7] Về phía ngược lại, Sony muốn phát hành một album với toàn bộ những bài hát đạt quán quân trên bảng xếp hạng Hoa Kỳ, tránh đưa vào những chất liệu mới.[7] Kèm theo 13 bài hát #1, Carey thu âm thêm bốn bài mới. Cô cảm thấy rằng nếu không thêm vào bất cứ thứ mới mẻ nào thì chẳng khác gì lừa dối người hâm mộ.[7] Trong khi thỏa hiệp, Carey thường xuyên bày tỏ thái độ bất mãn trước sự lựa chọn các bài hát cho album, bởi vì đã gạt bỏ những bài hát ưa thích nhất của mình.[7]

Với lý do này, Sony đặt tên album là #1's, vì Carey cảm thấy cần thiết để truyền tải nội dung thực sự của nó, một bộ sưu tập những bài hát đạt vị trí số 1.[7] Tháng 12 năm 2001, Columbia phát hành album Greatest Hits, bao gồm các bài hát quán quân của Carey cùng với những bài hát mà cô cho rằng "cần được nghe thực sự", như là "Underneath the Stars" và "Forever."[8] Trong một cuộc phỏng vấn với MTV, Carey đã có một vài phát biểu liên quan đến album này "Có rất nhiều bài hát mà tôi cảm thấy hạnh phúc khi chúng được đưa ra ánh sáng. Tôi nghĩ rằng mọi người sẽ thích Greatest Hits vì nó chứa những bài hát không cần thiết để phát hành single."[9]